NEAR EQUALITY IN THE BRUNN-MINKOWSKI INEQUALITY 

MICHAEL CHRIST 



Abstract. A pair {A, B) of subsets of which nearly realizes equality in the 
Brunn-Minkowski inequality, must nearly coincide with a homothetic pair of convex 
sets. This was previously known for d = 1,2, and is shown here to hold in all 
dimensions. 



1. Introduction 

This is another in a series of papers concerned with the interplay between hnear 
structure, arithmetic progressions, sumsets, convexity, sharp analytic inequalities, 
symmetry, and affine-invariant geometry of Euclidean spaces. [3] combines symmetry 
considerations with a characterization of equality in the Riesz-Sobolev rearrangement 
inequality to find extremizers for an inequality for the Radon transform. [2] charac- 
terizes functions which nearly realize equality in Young's convolution inequality for 
torsion-free discrete groups. [1] partially characterizes cases of near equality in the 
Riesz-Sobolev inequality; it turns on a connection between this problem and sum- 
sets, and relies on a characterization of near equality in the one- dimensional Brunn- 
Minkowski inequality concerned with sizes of sumsets. [5] characterizes cases of near 
equality in Young's convolution equality for Euclidean groups, using the result of |1] 
as the pivotal input for the one- dimensional case, and a description of near-solutions 
of the functional equation /(x) -|- g{y) = h{x + y) to extend the result to higher di- 
mensions. [6] characterizes cases of near equality in the Brunn-Minkowski inequality 
for M^, relying on the corresponding result for and the approximate functional 
equation result from [3] . The present paper is concerned with the higher- dimensional 
case of this same problem. 

Let A,B gM.'^ be sets. Their sumset A + B is defined to be 

A + B = {a + b: aeA and b E B} . 
The Brunn-Minkowski inequality states that for any nonempty Borel sets A,B G M!^, 
(1.1) \A + B\^/'^>\A\^/'^+\B\^/'^, 

where \S\ denotes the Lebesgue measure of a set S. If A,B have positive, finite 
Lebesgue measures then equality holds if and only if there exists a homothetic pair 
K, L of convex sets such that A C K, B C L, \K \ A\ = 0, and \L \ B\ = 
There are various formulations for Lebesgue measurable sets; we restrict attention to 
Borel sets merely for the sake of simplicity of statements. 
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Our main result characterizes pairs of sets which reahze near equahty in this in- 
equahty. 

Theorem 1.1. Let d > 1. For any compact subset A C (0, oo) there exists a function 
(0, oo) 3 5 H- e{6) G (0, oo) satisfying \ims^oe{6) = with the following property. 
Let A,BgM.'^ be Borel sets with positive Lebesgue measures satisfying \A\/\B\ G A. 
// 

(1.2) \A + B\^''^ < \A\^''^ + \B\^''^ + 5max(|A|, \B\Y/'^ 

then there exist a compact convex set JC C M.'^, scalars a, /3 G M^ , and vectors u,v & 
M'^ such that 

(1.3) Ac alC + u and \{alC + u)\A\ < e{6) max(|A|, \B\) 
while 

(1.4) B cpiC + v and |(/3/C + v) \ B\ < e{6) max(|A|, \B\). 

The Brunn-Minkowski inequahty is nontrivial even for convex sets, and was first 
formulated in that restricted context, but the main issue here is to establish that 
arbitrary sets satisfying the hypothesis are nearly convex. Our analysis sheds little 
or no light on the problem of finding a quantitative upper bound on the distance 
from a pair of convex sets satisfying the hypothesis, to a pair of homothetic convex 
sets, in terms of 6. 

The case d = 2 was treated in an earlier paper [6] , with which the present work has 
much in common. Each involves a proof by induction on the dimension, regarding 
and using the theorem for both factors Mf^ ^ and to treat W^. 
When d = 2, both factors become M}, and the Brunn-Minkowski equality for each 
factor takes the simpler form \tA + (1 - t)B\ > t\A\ + (1 - t)\B\ for t G (0, 1). The 
proof given in [6] for d = 2 relies on this simplification, and does not seem to extend 
directly to higher dimensions. 

The main new element in the present work is the use of symmetrization. To a pair 
(A, B) we associate equimeasurable partial symmetrizations (A'', B^)] these are partial 
symmetrizations in the sense that they are in general more symmetric than A, B but 
are not necessarily ellipsoids. These have several key properties: (i) 1^4* + < 
|y4+i?|; (ii) Al^, B^ have sufficient structure that near equality in the Brunn-Minkowski 
inequality for them is readily shown to imply the conclusion of our theorem; (iii) 
because the symmetrization is merely partial, A\ B''^ retain sufficient information 
that their near coincidence with convex sets implies useful information about A, B 
themselves. Consequently, the induction hypothesis in M*^"^ is applied only to pairs 
of sets {A, B) known to have nearly equal measures, so that the distinction between 
t\A\ + {l-t)\B\ and {t\A\^/^'^-^^ + {1 - t)\B\^/^'^-^^Y-^ becomes inconsequential. The 
symmetrization A^ was used by Burchard [1] to characterize equality in the Riesz- 
Sobolev rearrangement inequality, and has also been employed in other aspects of 
symmetrization theory [TO] . 

Notation 1.1. Throughout the analysis, we identify Mf^ with R'^~^ x M^. I^l denotes 
the Lebesgue measure of a subset S of M'^"^ of M'^, or of M}, or of a product of two 
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Euclidean spaces, according to context. If A C M'^, then for x G M^, A^. denotes the 
set 

A^ = {ye W"-^ : (x, y) G A] 

while 

A{s) = {x G M"^"^ : \A^\ > s} ; 

more precisely, the set of all x for which A^ is Lebesgue measurable and {A^l > s. 
The projection the mapping [x, y) t— x. 

05(1) denotes any quantity which tends to zero as 5 — )■ 0. Such a quantity is 
permitted to depend on the dimension d and on the set A in the statement of Theo- 
rem [TTT] a X /3 means that a, /3 are positive quantities whose ratio is bounded above 
and below by finite, positive constants which depend only on rf, A. 

Three symmetrizations of a set A C will be employed. A* denotes the Schwarz 
symmetrization; that is, {x' : (x', Xd) G A} is symmetrized as a subset of for 
each Xd G M^. A* denotes the Steiner symmetrization; that is, {xd '■ {x',Xd) G A} 
is symmetrized subset of for each x' G M'^"^. A* and A* are defined more 
precisely below. Lastly, A^ = [A*)* is the set obtained by applying first Steiner 
symmetrization to A, then Schwarz symmetrization to A*. 

A sumset A + B is hj definition empty if either summand is empty. The Brunn- 
Minkowski inequality in the form |yl + > + does not hold true if 

one summand is empty and the other has positive measure. 

2. Preliminaries on symmetrization 

To any measurable set A C M'^ of finite measure are associated the following three 
types of symmetrizations A*, A*, C M'^. 

Definition 2.1. (i) The Schwarz symmetrization A* C M"^ of A is defined to sat- 
isfy: For each t G M^, if |x G : G A} is measurable with positive d — \- 
dimensional Lebesgue measure then |x G : (x, t) G A*} is an open disk centered 
at G M*^"^, whose id — l)-dimensional measure is equal to the id — 1) -dimensional 
measure of {x G M^^^ : (x,t) G A}. Otherwise {x G R'^""'^ : (x, t) G A*} is empty. 

(ii) The Steiner symmetrization A* C M*^ of A is defined to satisfy: For x G M'^"^, 
A* = if = 0. If Ar^ is Lebesgue measurable and \A^\ > 0, then A* equals the 
open interval of length equal to {A^l, centered at G M^. Otherwise A* = 0. 

(iii) A^ = (A*)*. 

In particular, |y4*| = |y4*| = l^''! = \A\. Sumsets of these symmetrizations satisfy 
useful inequalities. 

Lemma 2.1. Let d > 2. For any Borel sets A,BgM.^ with finite Lebesgue measures, 
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Proof. The third conclusion is an immediate consequence of the first two. Consider 
the second inequality. For any x G M'^"^, and for any x',x" G M'^""'^, 

(2.1) If x' + x" = X then + C {A + B)^. 

Let x', x" G M*^"^, and consider x = x'+x". A*,, B*„ are subintervals of centered 
at 0, and {A* + B*)x contains the sum of these two intervals, which is itself an interval 
centered at 0. Moreover, 

(2.2) (A^+i?%= u {a:,+b:„), 

x'+x"=x 

where the union is taken only over pairs {x',x") for which both sets Ax'^Br^n are 
nonempty. Now A*, + B*„ is an interval centered at 0, whose measure equals |y4*,| + 
Therefore 

(2.3) \{A^ + B'')x\= sup \Al,\ + \Bl„\= sup + 

x'+x"=x x'+x"=x 

By the one- dimensional Brunn- Minkowski inequality, 

(2.4) \Ax'\ + \Bxn\<\Ax> + Bx"\. 
Therefore 

(2.5) |(A* + B*),.|< sup \Ax' + Bx"\. 

x'+x"=x 

Since {A + B)^ D A^.' + B^n, we find that 

(2.6) \{A* + B*U < {A + B)x 

for all X G . Therefore by Fubini's theorem, + < |A + 

The first inequality is proved in the same way. □ 

To any Borel set A C M'^ is associated the function W'-'^ 3 x ^ \Ax\. Superlevel 
sets of this function for A^, and superlevel sets of the corresponding function for A, 
satisfy the following relationship. 

Lemma 2.2. Let A (ZM!^ he a measurable set with finite, positive Lehesgue measure. 
Then for almost every A > 0, 

(2.7) I [x G M'^"^ : \Al\ > A} | = | {x G M^"^ : \Ax\ > A} |. 

Proof. We will write as shorthand for {A^)^. For s G M"*^ consider F{s) = 
I [x : (x, s) G A^] \. This equals \y : {y,s) G A*\, because A^ = (A*)*. Since A* = 
{{x, s) G X : |s| < IIA^;!}, F is an even function, which is nonincreasing on 
[0, oo). Therefore up to a null set, 

= {{x,s) G W^^^ X : \s\ < 

and for almost every A, 

{x : \Ai\ > A} = {x : (x,|A) G A^} . 

On the other hand, 

A* = {{x,s) G M.'^-^ X : |s| < l\Ax\} , 
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SO for almost every A, 

{x : \Al\ > \}= {x: (x, |A) G A*} . 

By definition of Schwarz symmetrization, the slices |x : (x,r) G A^} and {x : (x, r) G A*} 
have equal Lebesgue measures for almost every r. □ 

Corollary 2.3. Let tt : M'^ — )■ M'^^^ &e i/ie projection 7r(x',Xrf) = x'. //A C M"' is a 

nonempty open set then 

(2.8) |7r(A)| = |7r(A^)|. 

This follows because for any open set A, 7r{A) = {x G M^~^ : |v4^| > O}. 

3. On projections 
Let d > 2. Continue to denote by tt : M'^ — M.'^~^ the mapping 7r(x', Xd) = x'. 
Lemma 3.1. Let d >2. For any nonempty Borel sets A,B CM."^ and any t G (0, 1), 
(3.1) sup \A^\-\Tx{B)\<t~^{l-tY'^^~^^\tA+{l-t)B\. 



Proof. For any x G M'^ ^ tA+{l—t)B contains the set of all (tx+(l— t)t/, s) such that 
y G 7r(S) and s G tA^ + {l-t)By. Now \tA^ + {l-t)By\ > t\A^\ + {1 -t)\By\ > t\A^\ 
by the one- dimensional Brunn-Minkowski ineqality. Therefore 

\tA + (1 - t)B\ > t\A^\{l - t)^"V(B)|. 

□ 

The same conclusion holds, with the roles of A, B reversed. Now suppose that 
\A\, \B\ > \ and \tA + (1 - t)B\ < 2. Since \n{A)\ ■ sup^ \A^\ > \A\, and |7r(5)| ■ 
sup^ \Bx\ > \B\, it then follows that 

I A I 

e [7,7"'] 

for some 7 G (0, 1] which depends only on d, and likewise 

k(A)| 



sup^ 




SUPy 


\By\ 



HB) 



e [7,7 '] 



Corollary 3.2. Let d > 2, and let A C (0, 1) be a compact set. There exists 7 < 00, 
depending only on d, A, with the following property. Let t G A, and let A,B gM.'^ be 
Borel sets satisfying \A\ > |, \B\ > |, and \tA + {1 — t)B\ < 2. Then there exists 
a measure-preserving linear automorphism o/M'^ such that the images (f){A) , (j){B) 
satisfy 

sup \4>{A)^\ < 7, 

sup \(t){B)^\ < 7, 
-1 

k(0(A))|<7, 
k(0(i?))|<7. 
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Proof. It suffices to consider 4>{x,t) = {rx,r ^H) where r > is chosen so that 
r'^-i|7r(y4)| = 1. □ 

Definition 3.1. Let d > 2 and 1 < 7 < oo. Any Borel set A C M'^ which satisfies 
(3.2) I sup \A^\<1 



|7r(A)| <7 



is said to be 7-normahzed. 



These conditions imply also that |A| is bounded above by a finite quantity depend- 
ing only on d^ 7. In these terms, Corollary 13.21 can be restated as follows. 

Corollary 3.3. Let d>2, and let A C (0, 1) be a compact set. There exists 7 < 00, 
depending only on d, A, with the following property. For any t G A, and for any pair 
of Borel sets A, B C sets satisfying \A\ > \, \B\ > \, and \tA + (1 - t)B\ < 2, 
there exists a measure-preserving invertible linear automorphism of M'^ such that 
the sets (j){A) , (j){B) are 'y -normalized. 

Recall the notation A{s) = {x e M'^^^ : {A^l > s}, for A C M'^. A{s) C 7r(A), and 
if s, t > then A{s + t) C A{s). 

Lemma 3.4. For any Borel set A C M'^, For any r,t E (0, 00), 
(3.3) I {s e M+ : |^(s)| - \A{s + 1)| > r} | < tr-^\7i{A)\. 

Proof. 

(\A{s)\-\A{s + t)\^ds = J \A{s)\ds< J \7r{A)\dx. 
The conclusion follows from this bound by Chebyshev's inequality. □ 



4. Properties of special sets and their sums 

Lemma 4.1. Let d > 2. Let < c < C < 00 and R < 00. Let T he the set of 

all Borel measurable subsets A C B{0,R) C M"' which satisfy c < |y4| < C. Then 
{1a^ '■ A G J-"} is a precompact subset of L'^(W^). 

Proof. Fix any exponent s G (0, |). It is straightforward to show that if / = Ia^i with 
A G J-", then is finite, and is majorized by a finite constant which depends only 

on d, c, C, R, s. The proof uses for instance the fact that if i? C W^~^ is any ball of 
finite radius, then \Tb{0\ < C'{1 + |^|)-('^+i)/2 for all ^ G R'^'^, where C is a finite 
constant provided that the radius of B is bounded above. 

Whenever A is contained in a ball B{0,R) centered at the origin, Schwarz and 
Steiner symmetrization produce sets A*, A* which are subsets of the same ball -6(0, R). 
Therefore likewise C -8(0, R), so Rellich's lemma guarantees precompactness. □ 
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Lemma 4.2. Let d >2, let A G (0, 1) be compact, and /et 7 < oo. Let [A,^, By) be a 
sequence of pairs of Borel measurable subsets ofW^, and lettj^ be a convergent sequence 
of elements of K. Suppose that \ Ay\ 1, \By\ — )• 1, and \tyAy + (1 — ty)By\ 1 as 
u 00. Suppose further that A^, By are -normalized for all indices v. 

Suppose finally that both sequences l^tt , 1^^ are convergent in L^{M.'^). Then there 
exists a •j -normalized convex set C C M*^ satisfying C = such that 

(4.1) lim AC| = lim AC| =0. 

Proof. 

\Ay\'\By\'~' = \Al\'\Bl\^-' < \tAl + (1 - t)Bl\ < \tA, + (1 - t)By\ ^ 1 

as ^ cx), so \tAl + (1 - t)Bl\ -> 1. 

Let t G (0, 1). It is shown in Lemma 14.1 of [B] that for any sequence of pairs of 
sets {Ay, By) which satisfy all of the conditions 

\Ay\ — > 1 and \By\ — 1 as u 00 

The sequences (1^_^) and (1^^^) converge in L'^iW^) as u ^ 00 
\tA^ + {l-t)By\^l as V 00, 

there exist limiting sets A^o, Boo such that \Ai, A Aoo\ 0, |-By A Boo\ 0, \Aoo\ = 
\Boo\ = 1, and \tAoo + (1 — t)Boo\ = 1. That same proof demonstrates that under the 
more general hypotheses of this lemma, the same conclusion holds with t = limj,_j,oo ty. 

Apply this with {A^,B^) = {AI,BI). Since Al = {Al)\ A^o = A^. Likewise 
Boo = B\^. 

By the known characterization of equality in the Brunn-Minkowski inequality [8], 
there exist an open convex set C <ZW^ and a vector 2; G M'^ such that Aoo A C and 
and Boo A (C + 2) are null sets. The relation \ Aoo A A)J\ = then forces \C^ AC\ = 0, 
and the relation \Boo A B'^\ = likewise forces \{C + z)''^ A {C + z)\ = 0, which in 
turn forces z = 0. □ 

It follows quite easily that the conclusion holds with z replaced by 0, but we will 
not need that fact. 

Lemma 4.3. Let d > 1 and Cq < 00. There exists C > with the following property. 
Consider any convex set C C M*^ satisfying \C\ = 1 such that C = C\ and |vr(C)| < Cq. 
Let C(A) = {x e M'^-^ : |C^| > A}. Then for every e>0, 

(4.2) \C\n-\C{e))\<Ce\ 

Proof C takes the form C = {{x,t) E M"'"^ x : \t\ < h{\x\)} where h : [0, 00) 
[0, 00) is a nonincreasing function which is convex on the interval {s G [0, 00) : h{x) > 0}. 
Since |7r(C)| < Co, this interval is of the form [0,a) where cr < ao{Co,d) < 00. 
Since C is convex but has finite measure, h{0) must be finite. On the other hand, 
1 = |C| < Qcr'^/i(0), so h{0) is bounded below by a positive constant ho{Co,d) which 
depends only on d, Cq. Since x H- h{\x\) is convex, h is bounded below on the interval 
[0, cr] by the affine function H which satisfies H{0) = h{0) and H{a) = 0. Therefore 

C\n^\C{e)) = {{x,t) G C : h{\x\) < ^e} C {{x,t) G R''^' x [-^e,^e] : H{\x\) < ^e} . 
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Since \dH/ds\ is bounded below by a positive constant which depends only on Cq, (i, 

I [x e M^-^ : H{\x\) <\e]\< Ce. 

□ 

5. On the function x ^ \Ax\ for near extremizers 

Let d>2. Let A be a compact subset of (0, 1), and let t e A. Let A,B be 
Borel sets which satisfy 



(5.1) 




1 I < (5 and | - 1 | < 5 
l-t)B\ <l + 5. 



These will be our standing hypotheses for the remainder of the proof. As was shown in 
[6], in order to establish Theorem II. ![ it suffices to show that under these hypotheses, 
there exist a convex set C (ZW^ and a vector v G such that A (Z B + v (Z 
and \C\ < 1 + 05(1), where the quantity denoted by os{l) depends only on A, d, 5, and 
tends to zero as 5 — )■ so long as A, d remain fixed. 

For any measure-preserving linear automorphism (p of M"^, 10(^)1 = \A\, |0(i?)| = 
\B\, and 

\t(P{A) + (1 - t)(P{B)\ = \(f){tA + (1 - t)B\ = \tA + (1 - t)B\. 

Thus if a pair of sets {A,B) satisfies the hypotheses (15. ip . so does (0(A), 0(5)). 
Corollary 13.31 asserts that if A, B satisfy these hypotheses then there exist such 
that (f){A), 0(-B) are 7-normalized, where 7 < 00 depends only on d,A. We will write 
simply "normalized" to mean 7-normalized with some such constant 7. We therefore 
may, and will, assume henceforth that A, B are normalized. 

Lemma 5.1. For any dimension d > 2, there exist a constant C < 00 and a function 
e{6) satisfying lims^()e{6) = with the following properties. Let 6 > be sufficiently 
small. For any normalized Borel sets A,B cM.'^ satisfying (15. ip . for all rj > e{6), 

\A\rr~\Air]))\ < Crf 

\B\^~\Bm<Cv'. 



(5.2) 

Moreover, for all s > 0, 
(5.3) 



\A{s)\<\B{s-em+e{5) 
\B{s)\<\A{s-em+e{6). 



Proof. Recall that A{s) = [x e W^^^ : \A^\ > s} and \B{s)\ = \{x : \B^\ > s} \. 
These are the distribution functions of the L^(R'^~'^) functions M.'^^^ 3 x t— 
and X (— \Bx\. The functions x t— t- \Ar^\ and x t— \Al\ have identical distribution 
functions, and likewise for the pair B,BK The conclusions of this lemma are all 
statements about these distribution functions alone. Therefore it suffices to prove 
the lemma with A, B replaced by A\B\ respectively; that is, under the assumption 
that A = A^ and B = B^. 
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We have shown in Lemma l4^ that. under the assumption that A = and B = B\ 
there exists a convex set C C M"' such that |ylAC| + \B AC\ =0^(1). Thus 



(5.4) 



/ 1 


\Ax\ 


- IC 1 1 


dx = 


\AAC\= osil 


f 1 


\Bx\ 


1 1 


dx = 


\BAC\ = os{l 



Therefore 

/ I l^zl l-Bxl I c^a^ < where p(S) — )■ as 5 — )■ 0. 

Therefore by Chebyshev's inequahty, there exists a set C R"'^-'^ satisfying \E\ < 
p((5)^/2 such that | \Ax\ - \Bx\ \ < pl^f^ for all x E M^"^ \ E. This directly implies 
(1531) with e{5) = p{5y/^. 

By the same reasoning, there exists a set E satisfying \E\ < p{5Y^'^ such that 
I l^xl - \Cx\ I < Pi^y^'^ for all X G M"'"^ \ E. We have shown in Lemma SiS] that 
\C \ 7r-\C{ri))\ < fo^ all rj > 0, where C{s) = {x e M'^"^ : > s}. Combining 
these statements gives fl5.2p for A. The conclusion for B follows in the same way. □ 

6. Horizontal structure 

Let A, B, A, d, t satisfy our hypotheses (15.11) and be normalized. Form their sumset 
S = tA + {1 — t)B. Consider the superlevel sets 

A{s) = {x : \Ax\ > s} , B{s) = {x : \Bx\ > s} , S{s) = {x : l^^l > s} . 

If y4 C M"' is a convex set, then its projection vr(yl) is likewise convex. Our purpose 
here is to show that if a pair [A, B) realizes near equality in the Brunn-Minkowski 
inequality, then sets closely related to it [A) are approximately convex. The particular 
sets in question are the superlevel sets A{s) for small s > 0. Such a conclusion is 
however not quantitatively afiine-invariant, so it is necessary to reduce matters to 
normalized sets throughout the discussion. 

For any x',x" G M'^"^ 

(6.1) Stx'+{i-t)x" 3 tAx' + (1 - t)Bx" 

and therefore by the Brunn-Minkowski inequality for M^, if \Ax'\ > A and \Bx"\ > fi 
then \Stx'+{i-t)x" \ > tA + (1 — t)p. Therefore 

(6.2) {x : l^^l > tA + (1 -t)p} Dt{x' : \Ax'\ > A} + (1 - t) {x" : \Bx"\ > p} . 
By the Brunn-Minkowski inequality for M*^"^, 

(6.3) \SitX + il-t)p)\>\AiXymp)\'-K 

Let S I— e{S) be the function which appears in the key Lemma 15.11 To simplify 
notation, we write e for e{6) in the following discussion. Let a be the supremum of 
the set of all s > such that both |i3(s)| > and |^(s + e)\ > 0. Then for any 
s G (0,a), 

\Sis + te)\ > \A{s + e)\'\Bis)\'-'>\B{s)\~0{e). 
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The first inequality was noted in the preceding paragraph; the definition of a ensures 
that A{s + e), B{s) have positive measures, so in particular are nonempty. The second 
inequality is a conclusion of Lemma 15.11 

Lemma 6.1. 

/■oo 

/ \B{s)\ds = 0{e). 

J a 

Proof. Certainly 

/■iT+2e r(T+2e 

/ \B{s)\ds< / \^{B)\ds = 0{e). 

J U J (7 

Suppose that there exists s > cr + 25 for which \B{s)\ > 0. Then a, by its definition, 
must equal the supremum of the set of all s' for which > 0. Thus £:)| = 

and consequently by Lemma ISTTl \B{s)\ < e. By Corollary 13.21 there exists 7 = 0(1) 
such that \B{s) \ = for all s > 7. Therefore 

/ \B{s)\ds= / \B{s)\ds< / \n{B)\ds = 0{e). 

J<T+2e J<T+2e J a+2e 

□ 

For < s < (T, \S{s + te)\- \A{s + e)\^\B{s)\^~^ > 0. 



Lemma 6.2. 



+ te)\- \A{s + s)\'\B{s)\'~'^ ds = 0{5 + e{5)). 
Proof. 

(\S{s + te)\- \A{s + ds < (\Sis + te)\- \B{s)\ + 0(e)) ds 

POD 

< \S\ - \B\ + 0{€)+ / \Bis)\ds 

J a 

< 0(5) + 0(6) 

by the preceding lemma. □ 

By replacing e{S) by e{b) + 5, we may assume that e{b) > 6, Let 77 = r]{6), p = p{6) 
be positive quantities which tend to zero as 5 — 0. Choose p{6) to tend to zero 
sufficiently slowly that 

(6.4) p((5)-^e(5) ^0 as 5 ^ 0. 
Choose 77(5) to tend to zero sufficiently slowly that 

(6.5) „^pW-'eW+.W/-^^ 

s^o r]{6) 

and so that ri{6) satisfies another condition ( 17. 7p of the same type, to be specified 
below. 

Write e = e{6). Apply Chebyshev's inequality to conclude that 

jsG [0,(t] : (\S{s + te)-\A{s + e)\'\B{s)\^^'^ds> p^ = 0{p-h). 
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Therefore by the properties (16.41) . (16.51) of p, 77, there exists s G [?7, 2//] such that 

(6.6) |5(s + te)| < \Ais + e)\'\l3is)\^~' + p. 
Therefore 

(6.7) \tA{s + e) + {1 - t)13{s)\ < \A{s + e)\'\B{s)\^'' + p. 

We will also need to know that the measures of A{s + e) and of B{s) are nearly 
equal. For any s, 

(6.8) \A{s -e)\< \B{s)\ +e< \A{s + e)\ + 2e 

by Lemma 15. 1[ By Lemma 13.41 and the fact that |7r(y4)| = 0(1), \A{s — e)\ < 
\A{s + e) \ + e^l"^ for all s outside of some exceptional set of measure 0{e^l'^\ If 5 is 
sufficiently small then for any such favorable value of s, 

\\A{s\e)\-\E{s) \ <2£i/2^r/(5) 

since ^^^72 — )■ 00 as 5 — !■ 0. 

Therefore for sufficiently small 5 there exists s G [77, 277] such that (16. 7p holds and 
also 

(6.9) I |^(s + £)| - |S(s) I < 2ei/2_ 

Fix such a parameter s, and set A = A{s + e) and B = B{s). Since ri{6) — )■ 0, \B\ 
and are bounded below by a strictly positive constant for all sufficiently small S. 
Provided that p = p{S) — )■ as 5 — )■ 0, it follows from (16. 7p and (16. 9p that for any 
sufficiently small 6, the pair of sets A, B satisfies the hypotheses of Theorem 11.11 in 
dimension d — 1. Therefore by the induction hypothesis, whenever 6 is sufficiently 
small, there exist a convex set C C M'^"^ containing and independent translations 
of A, B, which we continue to denote by A, B respectively, such that 

BcC and \C\B\ = Op,^(l), 
AdC and = 0^,^(1)- 

It follows from what has been shown that these quantities denoted by Op,e(l) are 
majorized by functions of p, e alone; this will be important in the sequel. 
Now there is the obvious bound 

\A\ix-\C)\ < \A\n-\A)\ < (s + e)\n{A)\<s + e = 0{v{6)). 

However, Lemma 15.11 guarantees the improved bounds 

(6.10) \A \ 7i~\A)\ + \B \ iv-\B)\ = OiviSy). 

7. Vertical structure 

Our next step is to show that for most x G W^"^ the fiber sets A^ are nearly convex 
— that is, nearly coincide with intervals. This step relies on the one- dimensional case 
of our main theorem, which has the following more precise formulation. 
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Proposition 7.1. Let U,V G be nonempty Borel sets with finite Lebesgue mea- 
sures. If \U + V\ < \U\ + \V\ + e, and if e < min(|f/|, |V^|), then there exists an 
interval / C satisfying 

(7.1) I dU and \I\U\< \U\ + e. 

A delicate point in applications of this result is the necessity to ensure validity 
of the hypothesis |?7 + — \U\ — \V\ < min(|?7|, |V^|). In particular, the Brunn- 
Minkowski inequality can only be applied to fibers A^., By when both are known to 
be nonempty. The crucial point in this regard will be the appearance of a bound 0(77) 
in (KWf . 

Lemma 7.2. Let d > 2, and let A C (0, 1) be a compact set. There exists a positive 
function 6 t— ri{6) satisfying lim5^o'7(<^) = 0; '"'^^^ following property. For any 
t G A, any sufficiently small 6 > 0, and any Borel sets A, B G M.'^ satisfying the 
hypotheses 05.1 p , there exist a measure-preserving linear transformation L of M'^ and 
vectors a,b gM.'^ such that after replacement of A, B by L{A)-\-a, L{B)-\-b respectively, 
there exist a convex set C G W^'^ and a measurable subset V G C such that 

\C\ X 1 

\C\V\=os{l) 
\Ann^\W^\V)\ = os{l) 
\Bn7i~\R'^\V)\ = os{l). 



Moreover, 
(7.2) 



mindAj;!, \Bx\) > rj^S) for each x gV 
\S^\-t\A^\ - {l-t)\B,^\ < 7/(5)3/2 for eachxG V. 



Before proving Lemma 17.21 we record a consequence. For small 5, 77^/^ ^ rj and 
therefore 

\St\ - t\A^\ - (1 - t)\Bj,\ < min(|y4^|, \B^\) for each x gV. 

This crucial point, guaranteed in more quantitative form by 07.21) . depends on there 
being a bound o^(l) in the first two conclusions of Lemma [5. 1[ 
A direct application of Proposition 17.11 gives: 



Corollary 7.3. Let A, B satisfy the hypotheses of Lemma 7.2, and let T) satisfy the 
conclusions of that lemma. Then for each x G T> there exist intervals Ix, Jx C 
such that Ax G Ix, Bx G Jx, 

(7.3) 141 < \Ax\ + 05(1) and \Jx\ < \Bx\ + 0^(1). 



These intervals can be chosen so that their centers and lengths are measurable func- 
tions of X G T>. 
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Proof of Lemma 7.^ For x G AClB, \Sx\ > tjAj,! + (1 — by the one- dimensional 

Brunn-Minkowski inequality. 

/ (\S,\-t\A^\-{l-t)\B^\)dx 

<\S\-t\A\- {\-t)\B\^t I \A^\dx 

+ / \B.,\dx^O(\C\{A^E)\) 

= \S\ - t\A\ - (1 - t)\B\ + t\A \ n-\A)\ + (1 - t)|5 \ n-\B)\ + Op,,(l). 



Thus 
(7.4) 



/ (\S,\ - t\A,\ - (1 - t)\B,\) dx<5 + 0{r,^) + Op,,(l) 
J AnB ^ ' 



by ^M- 

Define D C ^ n to be the set 

(7.5) V = {x^AV\E: \S^\-t\A^\ - {\-t)\B^\ < r/^/^} . 

By Chebyshev's inequality and the preceding bound for the integral of 15*^.1 — — 
{l-t)\B,\, 

(7.6) |(^ n i3) \ I?| < 0(r/-3/25) + 0(r/i/2) + ^-^/^Op,,{l). 

The three quantities e, p, rj depend on 6 and are required to tend to zero as 6 tends 
to zero. By its construction, lims^oe{6) — as 5 — )■ 0. p{6) is defined in terms of 
e{5) and was chosen above to tend to zero sufficiently slowly to satisfy (16.41) . ri[6) 
depends on the choices of e{6), p{S), and and has already been required to tend to zero 
sufficiently slowly to satisfy (16. 5p . We now impose on ri{6) the additional requirement 
that 

(7.7) 7]{6)"^/^6 + r/(5)"3/2pp,,(l) ^ as (5 ^ 

where Op^^{l) has the same value as in the right-hand side of (17. 4p . Two conditions 
(16. 5p and (17. 7p are now required of ri{6). Both require merely that ri[6) tend to 
zero sufficiently slowly as a function of quantities defined without reference to r]{6), 
namely 6,e{S),p{S) and the quantity denoted by Op,e(l) above. Therefore there does 
exist such a function rj. □ 



8. Affine structure 

Let A, B,C,V, I^, Jx be as above. At this stage, we know that nearly all sets A^ 
nearly coincide with intervals and we know that the set of all x G for which 
1^3;! is nonnegligible, nearly coincides with a convex set. But we have no control 
whatsoever on the manner in which the intervals Ix depend on x. The next step is 
to control this dependence. The information in hand is invariant under skew shifts 
{x'^Xd) ^-> (x',a;rf + V ■ x'), so any conclusions must allow for this same invariance. 
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The analysis here will be very nearly identical to the corresponding step in the two- 
dimensional analysis already given in [B]. The main ingredient was established in 

For X G P define (f{x),ip{x) to be the centers of Ix, Jx respectively. 

Lemma 8.1. Let d > 1. There exists 7 < oo with the following property. If 5 is 
sufficiently small then there exist a subset T>^ C T>, an affine function : R'^ — M, 
and a scalar v ^M}, such that 

(8.1) \V\V^\=05il) 
and 

(8.2) ~ 0(2^)1 ^ 7 (^'''T'd \ipix) — 4>{x) — f I < 7 for all x G P". 

Proof. Suppose that Xi, X2, y2 all belong to V and txi + {l — t)yi = tx2 + {l —t)y2 = 
z G M'^""'^. The intervals Ix^, Jxj have lengths 0(1). Sz contains tA^ - + (1 — t)By. for 
j = 1,2. These are subsets of the intervals tlx^ + (1 — t)Jy. respectively, which have 
uniformly bounded lengths and centers cj = t(f{xj) + (1 — t)ip{yj). There exists an 
absolute constant 7 G M"*" such that if |ci — C2I > 7, then 

{tlx, + (1 - t)jyj n (tlx, + (1 - t)jy,) = 0. 

In that case, 

(8.3) \Sz\>t\Ix,\ + {l-t)\Jy,\+t\Ix,\ + {l-t)\Jy,\. 

We define a set V G V hj defining its complement V\V to be the set of all z G P 
for which there exist x', x" G V satisfying tx' + (1 — t)x" = x such that 

I {Mx') + (1 - t)ij{x")) - {\t^{x) + (1 - t)^(x)) I > 7. 

For X E'D \ V, there exist x', x" G T> such that 

X = tx' + (1 - t)x" and {tlx + (1 - t).Jx) n {tlx' + (1 - t).Jxn) = 0. 

Since x',x" G P C ^ n S = A{s + 6)0 B{s) and s > 77, \Ax'\ > rj and > rj. 

Consequently 

\tlx' + (1 - t)Jx"\ > t\Ix'\ + (1 - t)| J.."| 

> t\Ax'\ + (1 -t)|5,»| 

> t?7 + (1 - t)ri 
= V, 

and the disjointness of these two intervals implies the lower bound 

\Sx\ >t\Ax\ + {l-t)\Bx\+v- 

Integrating gives 

[ {\Sx\ - t\Ax\ - (1 - t)\Bx\) dx > v\V \ V'\. 
Jv\v' 
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Since V (Z An B, a favorable bound for the integral has already been established: 

\V\V'\<r' [ {\S,\-t\A,\-{l-t)\B,\)dx 
J AnB 

<V-\Oi6) + Oiv') + o,il)) 
= Oiri''S) + 0{'n)+ri~'op{l). 

T] = ri[6) has been chosen so that the right-hand side in this inequality is 0^(1). 

The next step is to produce the required afiine function </>. This is done in the same 
way as the corresponding step in [6], with the small additional complication that C 
is here a general convex set, while in [6] it was an interval. 

For X e V, define ({x) e by ({x) = t^{x) + (1 - t)i){x). Then \C \ V'\ = os{l), 
and the set of all {x', x") eVxV such that tx' + (1 — t)x" ^ V has measure 05(1). 
Finally, for all x', x" G V such that tx' + {1 - t)x" e V, 

\tip{x') + (1 - t)^ix") - Citx' + (1 - t)x")\ < 7. 

Since C is convex, there exists an ellipsoid contained in C, whose Lebesgue measure 
is comparable to the measure of C. Make a measure-preserving affine change of 
variables, which transforms that ellipsoid into a ball, denoted by S. By Lemma 6.6 
of [S], there exist an affine mapping : M"^"^ -> M and a scalar f G such that 

\ip{x) - 0(x)| < C7 for all X G V" 
\^Ij{x) - (f){x) - v\ < C7 for all x G V" 

where 

\£\V"\ = osil). 

This is the desired conclusion, except that it has been proved only for a large subset 
of S, rather than a large subset of V. 

We may translate so that S = 5(0, r), the ball centered at G M'^"^ of radius r, 
where r x 1. Then C C -8(0, Cr) where C G M"*" depends only on the dimension d. 
By composing with the measure-preserving affine automorphism of = M*^"^ x 
defined by {y; u) H- {y;u — 0(x)), and by translating B by (0; v), we may reduce to 
the case in which is the identity mapping, and v = 0. Extend (/?, ip, ( in an arbitrary 
way to measurable functions from C C M.'^~^ to M^. Then \t(f{x') -|- (1 — t)'4){x") — 
Citx' + (1 — t)x") I < 7 for all (x', x") G except for a set of Lebesgue measure 0^(1), 
and (p,ip,( = 0(1) at every point of on 5(0, r), with the exception of a set of points 
having measure 05(1). 

From this it follows that (f,ip,( = 0(1) at each point of C, with the exception of a 
set of points 'D'' having measure 05 (1). Define sets 14 C R'^~^ by setting Vq = 5(0, r) 
and 

Ffc+i = Cn [t-'Vk - t-\\ - t)B{^, r)) n ((1 - ty^V^ - (1 - t)-45(0, r)). 

From the facts that 5(0, r) C C, C is convex, r > 1, and \C\ = 0(1), it follows easily 
that there exists a positive integer TV, depending only on the dimension d and on the 
compact subset A C (0, 1) in which t is assumed to he, such that Vn = C. 
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Suppose we knew that 

tifix) + (1 - t)ip{x") = Citx + (1 - t)x") 

for all G C, and that ip^ip^C, = 0(1) on V^. We could then conclude that 

(f{x') = 0(1) for all x' G C for which there exists x" G C such that tx' + (1 — t)x" G 
and x" G -8(0, r). By writing 

x' = t-\tx' + (1 - t)x") - t-\l - t)x", 

and noting that Vk, B{0, r) are convex sets which contain 0, we see that for any point 
x' G t"^Vfc — t"^(l — t)B{0,r) there exists such an x". Thus provided that x' G C, 
ip{x') = 0(1). By the same reasoning, 

^(x") = 0(1) for all x" G Cn ((1 -t)"Vfc - (1 - 1)"45(0, r)) , 

so (yC,-?/' = 0(1) on Vfc+i. Since V^+i is convex, the same conclusion then follows for 
( via the approximate functional equation for ((tx' + (1 — t)x"). This argument can 
be iterated times to yield the conclusion for Vat = C. 

It is elementary to verify that this same procedure applies in the context at hand, 
in which the approximate functional equation is known to hold for the vast majority 
of all pairs of points, in the sense of Lebesgue measure. Details are omitted. □ 

9. Conclusion of proof 

The remainder of the proof of Theorem 11.11 follows the reasoning already given for 
the case d = 2 in [6], steps 8,9,10, with no essential changes. The main points are 
(i) that the above reasoning can and should be applied to all simultaneous rotations 
of A, B, and (ii) that the information thus obtained makes possible a compactness 
argument, which, when coupled with the known fact that exact equality can hold 
only for homothetic pairs of convex sets, yields the conclusion of the theorem. 
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